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(57) Die Erfindung betrifft eine Computeranwen- 
dung auf dem Gebiet der Steuerung, Uberwachung, 
Modifikation und/oder Optimierung real ablaufender 
Prozesse diskreter Ereignisse ("discrete event dynamic 
systems"), die ubiichenweise nicht durch Systeme von 
Gleichungen, insbesondere Differentialgleichungen. 
beschreibbar sind. Derartige Prozesse trelen beispiels- 
weise bei technisclien Entwicklungen wie auch bei an- 
deren Geschaftsvorgangen im industriellen Oder tertia- 
ren Bereich auf. Ein solcher realer Prozess wird in ei- 



nem Prozessmodell abgebildet, das mittels mindestens 
einer Schnittstelle mit dem realen Prozess verbunden 
ist. (st/sind letztere bidirektional ausgebildet, konnen ei- 
nerseits reale Prozessdatendirekt, d.h. ohne Datenkon- 
version, ins l\/iodell ubertragen unddamitder reale Pro- 
zess uberwacht werden; es konnen im Modell Simula- 
tionen mit veranderten Prozessdaten durchgef uhrt wer- 
den; schliessflch sind bei erfolgreichem Ergebnis der Si- 
mulation die Prozessmodifikationen unmittelbarauf den 
realen Prozess Obertragbar 
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B schreibung 

Technisches Gebiet der Erfindung 

[0001] Die Erfindung liegt auf dem Gebiet der Com- 
pute ran wendung zur Simulation und/oder Steuerung 
von realen Prozessen, insbesondere von solchen Pro- 
zessen, die als Ablaufe diskreter Ereignisse stattfinden. 
Im Englischem wurde dafur der Begrift "discrete event 
dynamic systems", kurz DEDS, gepragt Derartige Pro- 
zesse treten beispielsweise bei technischen Entwick- 
lungen wie auch bei anderen Geschaftsvorgangen im 
industrlellen oder tertiaren Bereich auf. Auch das Ver- 
halten verteilter Anwendungen auf dem Intra-Zlntemet- 
Sektor, insbesondere von Systemen und zugehoriger 
Software fur den sog. "electronic commerce", basiert 
auf solchen diskreten Prozessen und lasst sich mit der 
Erfindung in neuartiger Weise definieren und optimie- 
ren. Die dabei entstehenden Prozessmodelle konnen in 
neuartiger Weise unmillelbar fur das Monitoring und die 
System-Steuerung verwendet werden. 

Stand der Technik 

[0002] Ahnliche Ansatzc fur Computoranwondungon 
auf Prozesse sind aus dem Bereich der Steuerung in- 
dustrieller Fertigungsprozesse bekannt, beispielsweise 
in der chemischen Industrie. Solche Prozesse sind 
meist durch Systeme von Gleichungen, insbesondere 
Differentialgleichungen, beschreibbar, welche dann in 
einem Modell abgebildet werden und so zur Steuerung 
herangezogen werden konnen. Auch Gebaudeleitsy- 
steme sind heute vielfach computerisiert und werden 
mittels Modellierung und Simulation entworfen. 
[0003] Beispielsweise befasst sich ein mehrteiliger 
Artikel von K. Pearson "Characterizing Complicated Sy- 
stems" im SGA-Bulletin No. 24 vom Dezember 1998, 
Januar und Februar 1999, herausgegeben von der 
Schweiz. Gesellschaft fur Automatik/SGA mit Prozes- 
sen, und zwar mit "model-based control particularly 
in the area of industrial process control Darin wird 
ein Destillations-Prozess erwahnt. der durch ca. 350 
Differentialgleichungen beschrieben werden kann. Ei- 
nen Ansatz, der fur derartige. mathematisch beschreib- 
bare kontinuierliche Prozesse geeignet ist, auf andere. 
insbesondere diskontinuierliche, mathematisch nicht 
ohne weiteres beschreibbare Prozesse anzuwenden, 
ist offensichtlich nichl ohne weiteres moglich. 
[0004] Auch das US Patent 4 965 742 von Skeirik be- 
schreibt eine Prozess-Steuerung, bei der die modulare 
Software vom Benutzer, die die Prozessuberwachung 
implementiert, ohne Unterbrechung der Oberwachung 
revidiert und geandert werden kann. Dies ermoglicht ei- 
ne flexible und vor allem schnelle Anpassung der Pro- 
zess-Steuerung an geanderte Umgebungsbedingun- 
gen. Diese Prozess-Steuerung ist allerdings fur die 
Oberwachung und Steuerung eines im wesentlichen 
kontinuierlichen Prozesses gedacht, der also beispiels- 



weise mathematisch durch ein System von Gleichun- 
gen, ggf. Differentialgleichungen, beschrieben werden 
kann. Fur sog. diskrete Prozesse, d.h. Prozesse aus ei- 
ner Abfolge diskreter Ereignisse, wie Geschafts- oder 

5 Planungs- und Entwicklungs-Prozesse, ist ein solches 
System allerdings ungeeignet. Derartige Prozesse las- 
sen sich nicht in der bekannten Art steuern und uber- 
wachen; es konnen kaum Sensoren und Aktuatoren wie 
Temperaturfuhler oder Stellventile sinnvoll eingesetzt 

10 werden. 

[0005] Die vorliegende Erfindung lost nun die Aufga- 
be, solche diskreten Prozesse, die ubiicherweise nicht 
wie kontinuierliche Prozesse durch Differentialgleichun- 
gen beschrieben werden konnen, sondern aus Ablaufen 

IS diskreter Elemente oder Schritte bestehen, zu entwer- 
fen, zu optimieren und zu automatisieren. Derartige Pro- 
zesse konnen recht kompliziert sein. Erwahnt seien hier 
die (technischen) Systemablaufe In der Informations- 
technologie, z.B. beim sog. e-Commerce. Aber auch 

20 Prozesse (oder Ablaufe) mit nur mitlelbarem Bezug zur 
Technik in Unternehmen und anderen Organ isationen 
fallen in diese Kategorie. 

Die Erfindung 

25 

[0006] Kurz gesagt ist es Aufgabe der Erfindung, ein 
informationstechnisches System zu schaffen, das in der 
Lage ist, diskrete Prozesse. d.h. Ablaufe diskreter Er- 
eignisse, zu steuern, zu stmulieren, zu optimieren und/ 

30 Oder zu Oberwachen. 

[0007] Im wesentlichen kann die Erfindung beschrie- 
ben werden als ein informationstechnisches System zur 
Steuerung von Prozessen. insbesondere von Prozes- 
sen, die aus Ablaufen diskreter Ereignisse bestehen, 

35 wobei ein Prozessmodell einem realen Prozess ent- 
spricht Oder ihn abbildet. Dabei konnen ProzessnrK>dell 
und realer Prozess uber mindestens eine Schnittstelle, 
vorzugsweise eine standardisierte Schnittstelle, infor- 
matkDnstechnisch gekoppelt sein, Uber diese Schnitt- 

40 stelle kann nun ein direkter Datenaustausch zwischen 
Prozessmodell und realem Prozess erfolgen. Vorzugs- 
weise eignet sich dazu ein gangiges Standardformat 
wie XML. ein weit verbreitetes Internetformat. Durch die 
direkte informattonstechnische Kopplung wird jedwede 

45 autwendige und daher meist ineffiziente Datenkonver- 
tierung vermieden. 

[0008] Erfindungsgemass kann nun das Prozessmo- 
dell einerseils unabhangig vom realen Prozess betrie- 
ben werden, andererseits mit dem realen Prozess ge- 

so koppelt werden. Ersteres, namlich derunabhangige Be- 
trieb, macht das System zur Simulation von Prozessmo- 
difikationen und/oder zur Optimierung des Prozesses 
geeignet und isl besonders vorteilhaft, wenn der reale 
Prozess nicht unterbrochen werden soil oder darf . In ei- 

ss nem solchen Fall kann die Prozessmodifikation im Pro- 
zessmodell (ohne Unterbrechung des realen Prozes- 
ses) gepruft und. wenn die Modifikation fur gut bef unden 
wurde, kann sie uber die Schnittstelle in den realen Pro- 
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zess ganz Oder teilweise integriert werden. 
[0009] Wie gesagt, eriaubt das erfindungsgemasse 
System aber auch die Ankopplung des Prozessmodells 
an den laufenden realen Prozess. indem das Pro- 
zessmcxiell, gesteuert uber die Schnittstelle sozusagen 
parallel zum realen Prozess mitlauft, d.h. relevante Sy- 
stemzustands-lnformationerhalt. Damit isteinersejtsei- 
ne permanente Oberwachung und Kontrolle des abtau- 
fenden realen Prozesses moglich. Wenn die Schnittstel- 
le zwischen Prozessmodell und realem Prozess bldirek- 
tional ausgebildet ist, wirddamit sogar eine unnnittelbare 
Beeinflussung des realen Prozesses ermoglicht. Auf 
diese Weise konnen beispielsweise Prozessmodifika- 
tionen, die erfolgreich im Prozessmodell simuliert war- 
den, unmlttelbar in den realen Prozess ubertragen, d.h. 
angewandt werden. Aufgrund des momentanen Sy- 
stemzustandes und beobachteter Eingangsstatlstik 
kann in vielen Fallen auch ermittelt werden, was zukunf- 
tig geschieht und welche Massnahmen ergrlffen werden 
mussen, um erwunschte Resullate zu erreichen. 
[0010] Die Erfindung kann beispielsweise mit "Work- 
flow Management Systemen" angewandt werden, fur 
die bisher keine derartigen, eng gekoppelten Losungen 
existieren. Solche Workflow Management Systems 
wurden beispielsweise beschrieben von S. Joosten, G. 
Aussems, M. Duitshof. R. Huffmeijer und E. Mulder, in 
"WA-12: An Empirical Study about the Practice of Work- 
flow Management", Research Monograph, University of 
Twente. ISBN 90-365-0683-2, 1994. 
[0011] Wie oben bereits erwahnt, kann das neue Tool 
aber auch ohne unmittelbare Ankopplung an einen rea- 
I n Prozess venwendet werden. Wegen seiner einfa- 
chen und sinnreichen Handhabung bietet es dabei Vbr- 
teile gegenuber bekannten Losungen. Insbesondere ist 
es durch seine Struktur und seine Eigenschaften - wie 
weiter unten noch gezeigt werden wird - geeignet, als 
ein sog. Applet ggf. zusammen mit dem Prozessmodell 
uber das Internet Oder uber ein (hausinternes) Intranet 
ubertragen zu werden. Die damit erzielte praktisch so- 
fortige Verbreitung, Anpassung Oder Modiflkation bietet 
zusammen mit dem moglichen Simultanzugriff vollig 
neue Moglichkeiten. wobei insbesondere die simultane 
und sofortige Verbreitung resp. Publikation der erzeug- 
ten dynamischen Modelle uber das Internet oder Intra- 
net, vollig neuartige Anwendungen der Informations- 
technologle innerhalb von Unternehmen und Verwaltun- 
gen ermoglicht. Einzelheiten ergeben sich aus dem wei- 
ler unten beschriebenen Ausfuhrungsbeispiel der Erfin- 
dung. 

[0012] Die angesprochenen Prozessmodelle werden 
gemass der Erfindung aus bereits existierenden Kom- 
ponenten und/oder sog. Standardelementen in einfa- 
cher Weise graphisch durch Verbinden mit Pfeilen er- 
stellt. Solche Komponenten konnen beispielsweise 
auch von einem elektronischen Katalog vom Internet 
odereinem Intranet heruntergeladen werden. Die Kom- 
ponenten sind gemass der Erfindung immer mit erner 
Umgebung ausgestattet, so dass sie vor dem Einsatz 



animiert und somit auf ihre Eignung uberpruft werden 
konnen. 

[0013] Die genannten Standardelemente. d.h. die 
Grund-Baublockefurden Anwender, mittels derer er/sie 
5 selbst neue Komponenten erstellen kann, werden aus 
nur wenigen (derzeit 3) fundamentalen Basiselemen- 
ten, sog. Quarks, erstellt. Dadurch wird die Erstellung 
von kunden- oder anwendungsspezifischen Satzen 
Oder Paletten von Standardelementen signifikant ver- 
fo einfacht, ohne das System selbst anpassen zu mussen. 
[0014] Zwar werden z.Z. einfache, eher akademische 
Beispiele dynamischer Systeme der genannten Art 
(DEDS) wissenschaftlich behandelt, aber beispielswei- 
se ganze Unternehmen oder auch Teile davon konnen 

'^5 mit diesem theoretischen Ansatz wegen ihrer Komple- 
xitat nicht angegangen werden. Dazu kommt, dass z.B. 
bei der Untersuchung von Unternehmensprozessen vor 
allem Wirtschaftswissenschafter tatig sind, die wenig 
vertraut sind mit Losungen, die die (technische) Auto- 

20 malik zu bielen halle. So sind auch die heule existieren- 
den Werkzeuge in erster Linie Dokumentationshilfen. 
mit denen man umfangreiche Prozessdokumentationen 
erstellen kann, die aber kaum fur die Gestaltung, Opti- 
mierung und Steuerung der erwahnten informations- 

25 technischen Systeme in enger Kopplung verwendbar 
sind. Um solche DEDS-Systeme analysieren und opti- 
mieren zu konnen, braucht man simulierbare, theore- 
tisch fundierte Modelle davon. 

[0015] Im nachfolgend beschriebenen Ausfuhrungs- 
30 beispiel wird die Integration eines neuen Tools gemass 
der Erfindung in ein Workflow- oder ERP (Enterprise 
Resource Planning)-System dargestellt. Mittels eines 
derartigen Tools kann nicht nur ein DEDS-Prozess op- 
timiert werden, sondem es ist auch ein Werkzeug zum 
35 Workflow-Design und Workflow- View, mit dem man lau- 
fend den System-Zustand verfolgen und/oder das Sy- 
stem anpassen kann. 

Ausfuhrungsbeispiel der Erfindung 

40 

[0016] In den Figuren zum beschriebenen Ausfuh- 
rungsbeispiel zelgen 

Fig. 1 eine Ubersicht uber ein System gemass der 
Erfindung 

Fig. 2 verschiedene Abstraktionsebenen des Tools 
gemass der Erfindung 

50 Fig. 3 ein mittels "Quarks" definiertes Standardele- 
ment "Schritf 

Fig. 4 Prozessdarstellung auf einem Display 

55 [0017] Nachfolgend wird nun ein Beispiel fur eine Pro- 
zessmodellierung und Simulation mittels des erfin- 
dungsgemassen Tools beschrieben. Der Formalismus, 
auf dem das neue Tool basiert, geht letztlich auf Petri- 
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Netze zuruck, aber das sei hier nur der Vollstandigkeit 
halber erwahnt; fur das Verstandnis der Funktion ist es 
nicht erforderlich. Solche Petri-Netze wurden z.B. von 
W. Reisig in "Petrinetze". Springer Verlag Berlin, Heidel- 
berg, 1982, beschrieben. 

[0018] Der Ubersichtlichkeil halber sei hier eine Be- 
zugszeichenliste eingef ugt: 

Bezugszeichenliste 

[0019] 

Fig. 1 

1 SinDulator 

2 Schnittstelle 

3 realer Prozess 

4 IntraVlnternet 

5 Webserver 

Fig. 2 

21 Quark-Maschine 

22 Quark-Ebene 

23 Standardelemente-Ebene 

24 Komponenten-Ebene 

Fig. 3 

31 Eingangsobjekt(e) 

32 Standardelement 

33 Ausgangsobjekt(e) 
34a, 34b Speicher-Quark(s) 
35a, 35b Nebenpfad(e) 

36a Synchronisations-Quark(s) 

37a, 37b Mappin9-Quark(s) 

38 ein Ressourcenspelcher 

Fig. 4 

41 a bis 41 g Pf eile (Objektf luss) 
42a bis 42c zu bearbeitendeObjekte 

43 ein Ressourcenspeicher mit "Full- 
standsanzeige" 

44 Sonde 

[0020] Fig. 1 zeigt eine schernatische Ubersicht uber 
ein System gemass der Erfindung. Im Simulator 1, ub- 
licherwelse ein Computer Oder Computernetzwerk ge- 
eigneter Grosse und Geschwindigkeit, lauft das Pro- 
zessmodell ab. Der Simulator 1 kann uber eine oder 
mehrere Schnittstellen 2 an den realen Prozess 3 ge- 
koppelt werden. Letzterer kann beispielsweise der Ab- 
laut einer technischen Entwicklung im Entwicklungsla- 
bor eines Industrieuntemehmens oder der (technische) 
Ablaut in iner Krattfahrzeugzulassungsstelle oder der 
Zahlungsverkehr-Ablaut einer Bank sein. 
[0021] Die gezeigten Schnittstellen 2 ubertragen zu- 



mindest in einer Richtung Oaten, die ausreichen, um im 
Simulator 1 ein synchron laufendes Abbild des realen 
Prozesses zu erstellen. Vorzugsweise sind die Schnitt- 
stellen 2 jedoch bidirektional ausgebildet, so dass so- 

5 wohl eine Datenubertragung vom realen Prozess 3 zum 
Simulator 1, als auch vom Simulator 1 zum realen Pro- 
zess 3 moglich ist. Beides erfolgt vorzugsweise uber ei- 
nen einfachen Datenaustausch, z.B. mittels XML-Doku- 
menten, wie oben bereits erwahnt, d.h. die Prozessmo- 

10 dell-Daten werden beispielsweise direkt als XML-Doku- 
ment vom Simulator 1 an den realen Prozess 3 weiter- 
gegeben; umgekehrt kann der reale Prozess 3 XML-Da- 
ten an den Simulator 1 zuruckliefern. In der ersten Rich- 
tung wird damit das Verhalten des realen Prozesses be- 

is einflusst, wahrend in der Ruckfuhrung eine Abbildung 
des Zustandes vom realen Prozess 3 an den Simulator 
1 erfolgt. 

[0022] Dank der Anpassungsfahigkeit des neuen 
Tools an das den realen Prozess implementierende Sy- 

20 stem und dem einfachen Export der Prozessmodell-Da- 
ten, z.B. als XML-Dokument, wird eine einfache und ef- 
fizlente Kopplung zwischen dem simulierten Pro- 
zessmodell und dem realen Prozess erreicht - ohne 
komplexe Schnittstelle. die die Konvertierung der Oaten 

2S in den beiden Richtungen vornimmt. Insbesondere bei 
Benutzung des Internet- Standards XML konnen die bei- 
den Teilsysteme auch direkt uber das Internet gekoppelt 
werden. 

[0023] Die Schnittstellen konnen auch beeinflussbar 
30 ausgebildet sein, so dass je nach gewunschter Funktion 
entweder eine Uberwachung des realen Prozesses 
Oder eine vom realen Prozess abgekoppelte Simulation 
Oder eine Beeinflussung des realen Prozesses vom 
Prozessmodell aus moglich sind bis hin zur vollstandi- 
35 gen Steuerung des realen Prozesses durch das Pro- 
zessmodell. Auch sind Kombinationen dieser drei 
grundsatzlichen Betriebsarten moglich. Insgesamtstellt 
das erfindungsgemasse System ein vollig neues Soft- 
ware-Tool fur die Simulierung und/oder Optimierung 
40 und/oder Steuerung und Beeinflussung von realen Pro- 
zessen diskreter Ereignisse dar. 
[0024] Die Visual isierung sowohl eines zu simulieren- 
den wie eines realen Prozesses erfolgt durch die gra- 
phische Darstellung des Prozessmodells, das mit Hilfe 
45 des Simulators 1 animiert und so leicht verstandlich ge- 
macht werden kann. Das Prozessmodell im Simulator 1 
lasst sich beispielsweise auch als Java-Applet exportie- 
ren und kann so uber einen Webserver 5 auf dem Intra-/ 
Internet 4 in dynamischer Form publiziert werden, womit 
so das Modell an praktisch beliebigen Orten in einen Inter- 
net-Browser heruntergeladen und in diesem animiert re- 
sp. simuliert werden kann. Wird nun beispielsweise im 
Modell-Applet auf dem Webserver 5 laufend der Zu- 
stand des realen Prozesses nachgefuhrt, so ist auch 
55 diese Information uber das Intra-Zlnternet 4 an beliebi- 
ger Stelle einer beliebigen Anzahl von Leuten zugang- 
lich gemacht. 

[0025] Wie oben bereits angedeutet, sind vorzugs- 
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weise die im Simulator 1 simulierten Prozessmodelle 
ganz oderleilweise aus Komponenten aufgebaut, die z. 
B. von einem elektronischen Katalog uberdas lntra-/ln- 
ternet 4 bezogen warden konnen; neu erstellte Kompo- 
nenten konnen dann wiederum uber dieses Intra-Zlnter- s 
net 4 in den enwahnten Katalog abgespeichert werden. 
[0026] Fig. 2 zeigt die Abstraktionsebenen des neuen 
Tools. Ganz unten liegt die "Quark-Maschine" 21 (der 
Begriff "Quark" wurde aus der Physik ubernommen und 
wird hier im Sinne von "kleinster Grundbaustein" ver- io 
wendet). d.h. die Maschine mit der die elementaren 
Bausteine, die Quarks, simuliert werden. Diese Quarks 
sind dem Benutzer ubiicherweise nicht zuganglich, sie 
dienen ausschliesslich der Definition von Standardele- 
menten, mit denen der Benutzer seine Modelle, resp. is 
Modellkomponenlen. aufbauen kann. Die vom Tool 
durchgefuhrte Simulation basiert auf diesen Quarks, es 
wird sozusagen auf der Quark-Ebene 22 simuliert. Da- 
her muss der Simulator nicht geandert werden, wenn 
eine neue Palette von Standardelementen (aus diesen 20 
Quarks) definrert wird. Im gezeigten Ausfuhrungsbei- 
spiel werden nur drei Quarks benotigt, urn die erforder- 
lichen Standardelemente effizient definieren zu konnen. 
[0027] Die drei hier benutzten Quarks sind weiter un- 
ten im Zusammenhang mit Fig. 3, das ein aus solchen 2S 
Quarks zusammengestelltes Standardelement "Schritt" 
zeigt, genauerbeschrieben: das Speicher-Quark (Spei- 
cherQ), das Synchronisations-Quark (SynchQ) und das 
Mapping-Quark (MapQ). 

[0028] Auf dem Workflow-Gebiet wird man nun dieje- 30 
nigen Standardelemente definieren, die fur die ange- 
strebte Simulation Oder Modellierung eines bestimmten 
Workflow-Systems notig sind. Dies ist die nachsthohere 
Ebene 23 in Fig. 2. Mehrere Standardelemente werden 
nun zu einer sog. Element-Palette im Tool zusammen- 35 
gefasst, mit der Modell-Komponenten - Ebene 24 - er- 
stellt werden konnen, wobei neue Komponenten neben 
Standardelementen auch bereits existierende Kompo- 
nenten enthalten konnen. In diese neuartigen graphi- 
schen Modellkomponenten. hier auch "IvyBeans" ge- 40 
nannt, lassen sich beispiels weise auch sog. 
[0029] JavaBeans einbinden. Letztere sind in Java 
(einer von SUN Microsystems entwickelten Program- 
miersprache, siehe z.B. "The Java Programming Lan- 
guage" von Arnold Gosling. Addison Wesley, 1 996, Oder 45 
"How to program JavaBeans" von P. Coffee, M. Morri- 
son, R. Weems, J. Leong, ZD Press. 1997) geschriebe- 
ne Software-Komponenten. 

[0030] Ein grosser Vorteil der IvyBeans ist, dass sie 
im Tool sofort zu komplexen Prozessmodellen zusam- so 
men verbunden werden konnen; der entscheidende 
Vorteil der JavaBeans ist ihre wachsende Zahl und gute 
VerfOgbarkeit uber das Internet. 

[0031] Im Normalfall wird ein Prozessmodell nun aus 
Standardelementen, IvyBeans und moglicherweise Ja- ss 
vaBeans zusammengesetzt sein. wie in der obersten 
Abstraktionsebene in Fig. 2 angedeutet wird. 
[0032] Nachfolgend sei mit Bezug auf Fig. 3 Struktur 



422 A1 8 

und Funktion eines Standardelements naher eriautert. 
Fig. 3 zeigt das Standardelement "Schritt" (Step) 32, d. 
h. eine einzelne Aktivitat innerhalb eines typischen 
Workflow-Prozesses. Diese Aktivitat erzeugt aus min- 
destens einem Eingangsobjekt 31, z.B. einer Bestel- 
lung, ubiicherweise unter Verwendung eines oder meh- 
rere Ressourcenobjekte, z.B. aus einem Ressourcen- 
speicher 38, transform ierte Ausgangsobjekte 33, z.B. 
ein Maschinenteil Oder ein Dokument. Eingehende Ein- 
gangsobjekte 31 werden einer Eingangswarteschlange 
(Queue) 34a zugefuhrt. Uber einen ersten Nebenpfad 
35a konnen andere Objekte, z.B. Daten-Objekte, aus 
einem Speicher (nicht dargestellt) zur Verarbeitung ge- 
holt Oder uber einen zweiten Nebenpfad 35b in einen 
solchen Speicher abgelegt werden. 
[0033] Fur die Definition des in diesem Standardele- 
ment 32 durchzufuhrenden Prozess-Schritts werden - 
wie oben bereits erwahnt - nur drei Quarks benotigt, das 
Speicher-Quark, das Synchronisations-Quark (Syn- 
chQ) und das Mapping-Quark (MapQ). Nachfolgend 
sindderen Funktionen genauer beschrieben. 

SpeicherQ 34a: Dieses erste Quark modelliert die 
Eingangswarteschlange 34, d.h. bildet sie ab. Die 
Kapazitat bestimmt die mogliche Lange der Warte- 
schlange, der Delay die sog. Liegezeit. 

SynchQ 36a: Durch dieses Synchronisations- 
Quark werden die an den Eingangen des Standard- 
elements bereitstehenden Objekte 31 und 35a syn- 
chronisiert, d.h. diese Objekte mussen gleichzeitig 
bereitstehen, damit dieser Schritt durchgefuhrt wer- 
den kann. Ausserdem kann durch Filtern eine Aus- 
wahl der in der Warteschlange zur Verarbeitung be- 
reitstehenden Objekte 31 getroffen werden, indem 
beispielsweise aus der Warteschlange zuerst das 
Objekt 31 mit dem grossten Wert eines vorgegebe- 
nen Attributs herausgefiltert und verarbeitet wird. 
Ressourcen werden nun z.B. in einem Ressourcen- 
speicher 38, reservlert, d.h. die entsprechende 
Ressource wird blockiert und kann nicht gleichzeitig 
von einer anderen Aktivitat venwendet werden. 
Uber den bereits genannten Nebenpfad 35a kon- 
nen zudem Daten-Objekte aus einem (nicht gezeig- 
ten) Daten-Speicher zur Verarbeitung in das Stan- 
dardelement geholt werden. 

MapQ 37a: Dieses erste Mapping-Quark bestimmt 
die fur Verarbeitung vorgesehene Zeitdauer, also 
die durch die Verarbeitung eintretende Verzoge- 
rung (delay). 

SpeicherQ 34b: Dieses zweite Speicher-Quark be- 
stimmt die Anzahl der Objekte, die gleichzeitig In 
Bearbeitung sein konnen (in execution). Die Kapa- 
zitat und die Liegezeit (delay) dieses SpeicherQ be- 
stimmen Grad der gleichzeitigen Bearbeitung (z.B. 
Anzahl paralleler Arbeitsplatze) und die Zelt zum 
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AusfOhren des Schritts. 

MapQ 37b; Dieses zweite Mapping-Quark transfor- 
miert die Attributwerte des Eingangsobjekts. d.h. 
"produziert" das gewunschte Ausgangsobjekt. Es 
gibt auch eingesetzte Ressourcen wieder frei, z.B. 
ausdem Ressourcenspeicher 38. Dieses Quark hat 
zusatzlich noch Ausgangsbedingungen, die zwar 
tur das Element "Schrltt" nicht verwendet werden, 
aber bel der Definition anderer Standardelemente 
notig sein konnen. 

[0034] Zusammenfassend lasst sich sagen, dass mit- 
tels des in Fig. 3 gezeigten Standardelements 32 ein 
relativ komplexes Element durch sinnreiche Verwen- 
dung weniger elementarer Bausteine, der sog. Quarks, 
in Software implementiert werden kann. Der Vorteil die- 
ses universell anwendbaren Losungsansatzes fOr die 
Implementierung wie fur die Simulation liegt auf der 
Hand, da mit nur wenigen - drei im Ausfuhrungsbeispiel 
- Quarks alle vorkommenden Aufgaben gelost werden 
konnen; d.h. man kann die Modelliermoglichkeiten an- 
dern ohne den Simulator andem zu mussen. 
[0035] Auf der nachsten Abstraktionsebene 24, vgl. 
Fig. 2. werden aus solchen Standardelementen Kom- 
ponenten zusammengestellt, ggf. zusammen mit ande- 
ren vorgegebenen Komponenten, sog. ■IvyBeans". 
Auch sog. Java Beans, die fur die vorliegende Anwen- 
dung geelgnet sind, konnen in das Modell eingebunden 
werden. 

[0036] Die computergesteuerte Zusammenstellung 
einer Komponente erfolgt mit Hilfe des graphischen 
Tool-Editors durch einfaches Verbinden und durch Aus- 
fuHen vorgegebener Masken, z.B. fur numerische Wert- 
eingaben. 

[0037] Komponenten konnen top-down erzeugt wer- 
den, d.h. durch fortschreitendes Zusammenfassen ei- 
nes flachen Simulations-Modells oder bottom-up, d.h. 
man kreiert erst gewlsse Komponenten (oder holt sie 
aus dem Komponenten katalog) und baut damit ein Mo- 
dell Oder einen Teil eines Modells auf. 
[0038] Nach dem Zusammenstellen einer Kompo- 
nente kann diese (durch Wahl eines entsprechenden 
Menu-Punktes) einem Katalog zugefugt werden, wo- 
durch sie wiederverwendbar wird. Auch konnen, im Sin- 
ne des objekt-orlentierten Programmierens, davon pa- 
ram etrisierbare Instanzen erhalten werden. Die im Ka- 
talog vorhandenen Komponenten erscheinen fur den 
Benutzer bildschirmmassig auf einer Element-Palette 
und konnen ebenso einfach wie Standardkomponenten 
in das Modell eingesetzt und durch Pfeile verbunden 
warden. 

[0039] Mittels der Komponenten wird die Darstellung 
ein&s Prozesses - und damit der Prozess gewissermas- 
sen selbst - hierarchisch gegliedert; die oberste Sicht 
zeigt meist nur die Komponenten. Eine solche Sicht 1st 
in Fig. 4gezelgt, die nachfolgend kurz beschrieben wer- 
den soil. 



[0040] Bei der in Fig. 4 dargestellten Ansicht eines 
graphischen Prozessmodells lauft der Objektfluss uber 
die Pfeile 41a bis 41 g. Jedes der Objekte 42a bis 42c 
gehort einer Objektklasse an und reprasentiert eine 
5 Realitat, die im realen Prozess be- oder verarbeitet, 
bzw. gebraucht wird. Beispielsweise sind dies auf einem 
typischen Kontrollpfad haufig Ereignisse, Meldungen, 
Anweisungen; erzeugt werden daraus, meist zusam- 
men mit Ressourcen, neue Ereignisse, Dokumente, 

10 Teilprodukte, etc. Den Eingang bildet ein Bestellgene- 
rator, am Ende befindet sich ein simuliertes Lager. 
[0041] Eine der Ressourcen vom Ressourcenspei- 
cher 43, z.B. ein MItarbeiter oder eine Einrichtung, kann 
per Name fur einen Schritt (z.B. Bestelleingang) reser- 

^5 viert und bei Abschluss wieder freigegeben werden. 
Darauf wird weiter unten noch eingegangen werden. 
[0042] Jedes Objekt hat ein oder mehrere Attribute, 
deren Anzahl und Typ in einer Objektklasse festgelegt 
werden. Die Werte dieser Attribute konnen im Prozess 

^0 verandert werden; so kann z.B. in einem Schritt das Al- 
tribut Bearbeitungszeit um die Ausfuhrungszeit erhoht 
werden, oder es werden laufend die Kosten zu einem 
Kostenattribut addiert. beispielsweise zur Prozessko- 
slen-Erfassung. 

25 [0043] Typische Attribute von Ressourcen-Objekten 
sind Kostensatz, Qualifikation, akkumulierte Zeit (z.B. 
bet einem MItarbeiter) - oder bei einer Werkzeugres- 
source Maximalbelastung, Standzeit, Einsatzdauer, etc. 
Eine nahezu beliebige Transformation der Attributwerte 

30 wird dadurch ermoglicht. dass, ahnlich wie in Tabellen- 
programmen. Ausdrucke auf einer assoziierten f^ske 
eingegeben werden konnen. 

[0044] Mit einem Pfeil tassen sich auch Ressourcen- 
speicher direkt verbinden, womit eine hierarchische Or- 
35 ganisation von Ressourcen angegeben werden kann: 
Wird eine Ressource aus einem Speicher auf hoherer 
Ebene gewunscht, wird der ganze darunterliegende 
Baum von Speichem auf die gewunschte Ressource 
abgesucht. 

40 [0045] Die Komponente "Spezialproduktion" des in 
Fig. 4 gezeigten Beisptels ist im sog. Transparenzmo- 
dus dargestellt, d.h. man sieht sozusagen in die Kom- 
ponente hinein und erkennt die drei Standardelemente 
"Konstruktion", "Dokumentation" und "Fertigstellung". 
45 In den Schrittmasken, die per Kontextmenu einfach zu 
offnen sind, kann man z.B. Liegezeit, Ausfuhrzeit und/ 
Oder Werttransformation angeben. Dabei braucht der 
Benutzer die Definition der Standardelemente mittels 
Quarks, wie oben beschrieben, nicht zu kennen. 
so [0046] Wie bereits erwahnt, ist in Figur 4 auch ein wei- 
terer Ressourcenspeicher 43 fur Mitarbeiter als Beispiel 
modelliert. Wie dessen punktierte Verbindungsliniezum 
Standardelement "Konstruktion" andeuten soil, wird der 
Ressourcenspeicher 43 sozusagen von diesem Stan- 
ds dardelement gesteuerl. Eine gegebene Konstruktions- 
aufgabe, die ja Arbeitszeit, d.h. den Einsatz eines Kon- 
strukteurs benotigt, verringert den 'Fullstand" des Res- 
sourcenspeichers 43. Diese laufende Anzeige der Aus- 
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lastung bestimmter, vom Benutzer definterbarer Res- 
sourcen ermogljcht eine schnelle und zielsichere Pla- 
nung. da man auf einen Blick sieht, ob bestimmte Res- 
sourcen vom Prozess schwach oder stark in Anspruch 
genommen werden, oder womoglich gar nicht mehr zur £ 
Verfugung stehen. 

[0047] Als weiteres, unmittelbar einsichtiges Hilfsmit- 
tel konnen zeitliche Anderungen der Warteschlange 
beim Bestelleingang in Balken- oder anderen Diagram- 
men graphisch dargesteltt werden (in Fig. 4 nicht ge- u 
zeigt). Zur Anzeige solcher Simulationsergebnisse ge- 
nOgt es. in das zu registrierende Element per Maus eine 
Sonde 44 einzuf uhren. Auch Attributwerte von Objekten 
in einem Element lassen sich so anzeigen. Eine solche 
Sonde kann einfach mittels eines sog. I/O-Wizard spa- i£ 
zitiziert werden. 

[0048] Das beschriebene Simulations-Modell eriaubt 
die gleichzeitige Optimierung von Prozessablauf und 
Ressourcen-Allokation. Ein Grossteil heutiger informa- 
tionstechnischer Systeme stellen eigentlich DEDS dar 20 
und lassen sich hervorragend mil einem Tool wie IvyF- 
rame modellieren und spezifizieren. Man erhalt eine 
ausfuhrbare Spezifikation, die in klarer und praziser 
Form zeigt. wie sich das ganze System verhalten soil 
und dGssen Dynamik sich leicht kommunizieren lasst. 25 
[0049] Das vorliegende Ausfuhrungsbeispiel der Er- 
findung ist vollstandig in Java implementiert und eriaubt 
daher einen einfachen und eleganten Export der Pro- 
zessModelle als Java-Applets, die sich direkt mittels ei- 
nes Internet-Browser animieren lassen. Damit konnen 30 
z.B. innerhalb einer Firma auch komplexe Prozesse via 
Intranet zuganglich gemacht werden. quasi eine Art dy- 
namischer lntra-/lntemet-Publikation. Insbesondere bei 
Grossanwendern oder Anwendern mit weit verteilter Or- 
ganisation, also beispielsweise bei einer grossen Ver- 3S 
waltung mit vielen Aussenstellen, konnen so auch kom- 
plexe, auszuf Ohrende Prozesse einfach, schnell und zu- 
verlassig zuganglich gemacht werden. 
[0050] Dazu konnen den Prozess-Elementen noch 
belieblge Dokumente zugewiesen werden, d.h. prak- 40 
tisch unbegrenzte Hilfsfunktlonen zur Verfugung gestellt 
werden; so kann der Benutzer jederzelt per Mausklick 
relevante Angaben zum betreffenden Prozess-Schritt 
abrufen. Der (simulierte) Prozess steht sozusagen Im 
Zentrum fur jede weitere Informationsbeschaff ung. 45 
[0051] Wie oben bereits eriautert, erfolgt die Reallsie- 
rung und Automatisierung des Prozesses durch ein enl- 
sprechendes informalionslechnisches System mil einer 
XML-Schnittstel!e (beispielsweise beschrieben von Si- 
mon St. Laurent in "XML - A Primer", MIS Press, 1 998) so 
zwischen dem Simulator oder Prozessmodell und dem 
realen Prozess. Damit kann, wie eriautert. das erfin- 
dungsgemasse System als Steuer- und Monitor-Paket 
integriert werden. Die damit erzielte. quasi modellba- 
sierte "Feed Forward Control" bietet einzigartige Vortei- ss 
le; ein solcher Ansatz z.B. in Workflow- oder Enterprise 
Resource Planning Systemen (ERP-Systeme) schafft 
leicht konflgurierbare, adaptive Losungen, deren Dyna- 



mik nur durch das Prozessmodell definiert wird. Damit 
ist das erfindungsgemasse System fur den oder die Be- 
nutzer ein sehr ubersichtliches. leicht bedienbares, aus- 
sergewohnlich handliches Werkzeug 



Patentanspruche 

1. Informationstechnisches System zur Steuerung 
von Prozessen, insbesondere von Prozessen, die 
BUS Ablaufen diskreter Ereignisse bestehen, mit ei- 
nem Prozessmodell und einem realen Prozess, 
dadurch gekennzeichnet, dass 

Prozessmodell und realer Prozess informati- 
onstechnisch koppelbar sind, 
das Prozessmodell unabhangig vom realen 
Prozess, insbesondere zur Simulation und/ 
Oder zur Optimierung von Prozessen und Pro- 
zessmodifikationen, belreibbar ist, 

- wahlweise ein im Prozessmodell realisierter 
Prozess ganz oder teilweise in den realen Pro- 
zess integrierbar ist. 

2. Informationstechnisches System nach Anspruch 1 , 
weiterhin dadurch gekennzeichnet, dass 

das Prozessmodell eine visuelle, insbesondere 
animierte Darstellung des modellierten Prozes- 
ses liefert. 

3. Informationstechnisches System nach Anspruch 2, 
weiterhin dadurch gekennzeichnet, dass 

- die visuelle, insbesondere animierte Darstel- 
lung des modellierten Prozesses in Form eines 
Java-Applets darstellbar und/oder exportierbar 

ist. 

4. Informationstechnisches System nach Anspruch 2 
Oder 3. weiterhin dadurch gekennzeichnet, dass 

das Prozessmodell aus Komponenten aufbau- 
bar ist, die visuell dargestellt und durch einfa- 
ches Verbinden beispielsweise den Objektfluss 
im Prozess modellieren und/oder animieren. 

5. Informationstechnisches System nach Anspruch 4, 
weiterhin dadurch gekennzeichnet, dass 

- die Komponenten des Prozessmodells aus 
Standardelementen und/oder bereits existie- 
renden Komponenten aufgebaut sind, wobei 
die Standardelemente aus wenigen, vorzugs- 
weisedrei, fundamentalen Basiselementen be- 
stehen zur Erstellung von einzelnen oder von 
Gruppen anwenderspezifischer Standardele- 
mente, sog. Standardelement-Paletten. 
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6. Informationstechnisches System nach mindestens 
einem der Anspruche 3 bis 5, weiterhin dadurch ge- 
kennzeichnet. dass 

die Komponenten des Prozessmodells mit ei- s 
ner Umgebung versehen warden, so dass sie 
durch Animation insplzierbar sind. 

7. Infomnationstechnisches System nach mindestens 
einem der vorhergehenden Anspruclie, weiterhin io 
dadurch gekennzeichnet, dass 

bereits existierende Komponenten des Pro- 
zessmodells von einem elektronischen Katalog 
uber ein Netzwerk, insbesondere lntra-/lnter- >5 
net, zur Vertugung stehen, resp. dort abgelegt 
warden konnen und/oder 
sog. JavaBeans aus einer Sammlung solcher 
Sottware-Komponenlen einfach in Komponen- 
ten eingebunden werden konnen. 

8. Informationstechnisches System nach mindestens 
einem der vorhergehenden Anspruche, dadurch 
gekennzeichnet. dass 

25 

die Schnittstelle, uber die ProzessmodGll und 
realer Prozess miteinander vorzugsweise di- 
rekt koppelbar sind, als standardisierte Schnitt- 
stelle, insbesondere als XML-Schnittstelle aus- 
gebikiet ist. 



mierung und/oder Steuerung sogenannterdiskreter 
Prozesse mit einem Prozessmodell, dadurch ge- 
kennzeichnet. dass 

das Prozessmodell uber mindestens eine 
Schnittstelle mit einem realen Prozess informa- 
tionstechnisch koppelbar ist, 
das Prozessmodell in mindestens zwei Modi 
betreibbar ist, 

einerseits unabhangig vom realen Pro- 
zess, insbesondere zur Simulation und/ 
Oder zur Optimierung von Prozessmodifi- 
kationen, 

andererseits abhangig vom realen Pro- 
zess, insbesondere zum Monitoring des 
realen Prozesses. 

Verfahren nach Anspruch 12 zum Betrieb eines in- 
formalionslechnischen Systems, weiterhin dadurch 

gekennzeichnet, dass 

wahlweise simulierte und/oder optimierte Pro- 
zessmodifikationen in einem dritten Modus 
uberdie Schnittstelle ganz oder teilweise in den 
realen Prozess ubertragbar und/oder integrier- 
bar sind. 



9. Informationstechnisches System nach Anspruch 8, 
weiterhin dadurch gekennzeichnet, dass 

die Schnittstelle bidirektional ausgebildet ist, so 35 
dass insbesondere sowohl ein im Prozessmo- 
dell realisierter Prozess ganz oder teilweise in 
den realen Prozess integrierbar ist als auch ein 
realer Prozess ganz oder teilweise im Pro- 
zessmodell abbildbar Ist. 40 



10. Informationstechnisches System nach Anspruch 8, 
weiterhin dadurch gekennzeichnet, dass 

uber die Schnittstelle das Prozessmodell zum 4S 
Monitoring, insbesondere als Realzeitmonitor 
des Zustands und/oder Ablauts des realen Pro- 
zesses einsetzbar ist. 



11. Informationstechnisches System nach Anspruch 8. so 
weiterhin dadurch gekennzeichnet, dass 

uber die Schnittstelle das Prozessmodell die 
Steuerung des realen Prozesses teilweise oder 
vollstandig ubernehmen kann. ^5 

12. Verfahren zum Betrieb eines informationstechni- 
schen Systems zur Modellierung, Simulation, Opti- 
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